package Task;
//209. 长度最小的子数组
//给定一个含有 n 个正整数的数组和一个正整数 target 。
//
//找出该数组中满足其总和大于等于 target 的长度最小的 子数组 [numsl, numsl+1, ..., numsr-1, numsr] ，
// 并返回其长度。如果不存在符合条件的子数组，返回 0 。
//示例 1：
//
//输入：target = 7, nums = [2,3,1,2,4,3]
//输出：2
//解释：子数组 [4,3] 是该条件下的长度最小的子数组。
//示例 2：
//
//输入：target = 4, nums = [1,4,4]
//输出：1
//示例 3：
//
//输入：target = 11, nums = [1,1,1,1,1,1,1,1]
//输出：0
public class Task209 {

    class Solution {
        public int minSubArrayLen(int target, int[] nums) {
            int n = nums.length,sum = 0,len = Integer.MAX_VALUE;
            for(int left = 0,right = 0;right < n; right++){
                sum += nums[right];//进窗口
                while(sum >= target){//判断
                    //更新结果
                    len = Math.min(len , right - left+1);
                    //出窗口
                    sum -= nums[left++];
                }
            }
            return len == Integer.MAX_VALUE?0:len;
         }
    }
}
